Teaching Computers to Think: Analysis of Artificial Intelligence and Connect Four

Connect Four is a classic two person, zero-sum game in which players utilize their wits and gravity to connect four of their own pieces in a horizontal, vertical, or diagonal row while blocking their opponent’s attempt to do the same. We have constructed a simulation of this game which we have used as a base for the implementation and testing of varying Artificial Intelligence (AI) systems. Early strategies worked according to simple strategic methods, while more advanced heuristics employed a Min-Max Tree in tandem with methods to determine how advantageous a certain board would be. This Min-Max Tree goes beyond a simple strategy, as it allows for the computer to look many moves ahead, thus picking the move that optimizes its chances of winning. The collection of statistics for the various strategies has allowed for the analysis and improvement of the AI structures

Circle the Cat: Developing Intelligent Strategies for a Simple Two-Player Game

Circle the Cat is an adaptation of the classic mathematical puzzle Qudraphage in which a cat attempts to escape a hexagonal board, but after each move one hexagon is blocked. We have coded a simulation of this classic puzzle. The result of our development allows for the implementation of varying strategies to computationally examine their effectiveness. The code itself, though extensive, is open enough for additions/extensions to be added fairly easily. Analysis of simpler strategies has allowed for improvement of both Cat and Player AI systems. We are currently looking at implementing more advanced systems, perhaps turning to machine learning